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MESH PROTECTION SERVICE IN A COMMUNICATIONS NETWORK 
BACKGROUND OF THE INVENTION 
Field of Invention 

The invention relates generally to communication networks and in particular to a 
method and system for providing mesh protection services in a communications network. 

Description of Related Art 

In conventional communications networks, protection techniques are used to 
provide bandwidth for one or more working paths in the event the working path fails. A 
variety of protection topologies exist and include assigning a single protection path for 
each working path (referred to as 1:1 protection) or multiple working paths sharing a 
protection path (referred to as 1 :N protection). Protection topologies also vary depending 
on the network topology and may be implemented in linear, ring or mesh configurations. 
Protection mechanisms may be implemented at the link level such as automatic 
protection switching (APS) or at higher levels such as ring level bi-directional line 
switched ring (BLSR). 

FIG. 1 depicts a portion of an exemplary conventional communications network. 
The network includes network elements 10, 12, 14 and 16 coupled together by a number 
of working links W1-W12. Each working link can be implemented through the use of a 
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unidirectional link carrying signals in one of two directions, often referred to as "east" or 
"west". For illustrative purposes only, network element 10 will be considered the source 
(e.g., originating node) for network traffic directed to network element 16 (e.g., 
terminating node) through network elements 12 and 14. 

In the event of a failure in a working line, due to the nature of uni-directional 
links, the system of FIG. 1 has difficulties in restoring network traffic. The failure may 
be a hard failure (e.g., loss of signal) or a soft failure (e.g., degradation of signal). For 
example, if working link W5 experiences a failure 13 (e.g., a hard failure), network 
element 14, which in this example was receiving a signal from network element 12, will 
stop receiving the signal from network element 12. This loss of signal with network 
element 12 enables network element 14 to detect the failure on the link with network 
element 12. Upon identifying a failure on working link W5, network element 14 will 
generate a release message signal 15, which is transmitted to network element 16 to 
inform network element 16 of the failure. Network element 14, however, does not 
generate its own release message signal to network element 12. The reason for this 
limitation is that the release message signal is a path-level message that relies upon bi- 
directional communication for providing reliable delivery. Because working link W5 has 
failed, bi-directional communication between network elements 12 and 14 is not 
available. Thus, no signaling release message signal is generated from network element 
14 to network element 12. 

Since network element 12 does not receive a release message signal from network 
element 14 and the unidirectional working link W6 with network element 14 still 
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provides network element 12 with a signal, network element 12 is not aware of the link 
failure on working link W5. Therefore, network element 12 will either receive the 
release message signal from network element 10 after it traverses across the network, or 
alternatively for other reasons may never receive the notification of the link failure. 

5 SUMMARY OF THE INVENTION 

An embodiment of the invention provides a mesh protection service for better 
communicating failures on links on a network. In particular, a first network element can 
include a monitor module for monitoring received network traffic on a uni-directional 
working link and detecting a failure on that working link. A controller in communication 
with the monitor module is notified of a failure in the first working link. A mesh 
protection service (MPS) module is in communication with the controller and transmits 
an MPS message signal to a second network element to notify the second network 
element of a failure on one of the links between the first network element and the second 
network element. 

Further scope of applicability of the present invention will become apparent from the 
detailed description of embodiments of the present invention given hereinafter. However, it 
should be understood that the detailed description and specific examples, while indicating 
embodiments of the invention, are given by way of illustration only, since various changes 
1 0 and modifications within the spirit and scope of the invention will become apparent to those 
skilled in the art from this detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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The present invention will become more fully understood from the detailed 
description of embodiments given hereinbelow and the accompanying drawings which are 
given by way of illustration only, and thus do not limit the scope of the present invention, 
and wherein: 

5 FIG. 1 is a block diagram of a portion of a conventional communications network; 

FIG. 2 is a block diagram of a portion of a communications network utilizing a 
mesh protection service of an embodiment of the invention; 

FIG. 3 is a flowchart of an exemplary mesh protection service process of an 
embodiment of the invention; 

10 FIG. 4 is a block diagram of a portion of a communications network 

implementing a mesh protection service in an alternate embodiment of the invention; 

FIG. 5 is a flowchart of an exemplary mesh protection service process in an 
alternate embodiment of the invention; and, 

FIG. 6 is a block diagram of two exemplary network elements of an embodiment 
15 of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The following detailed description of embodiments of the invention refers to the 
accompanying drawings. The same reference numbers in different drawings identify the 
same or similar elements. Also, the following detailed description of embodiments of the 
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invention does not limit the scope of the invention. Instead, the scope of the invention is 
defined by the appended claims and equivalents thereof. 

FIG. 2 is a block diagram of a portion of a communications network 100 
implementing a mesh protection service of an embodiment of the invention. FIG. 2 
5 depicts network elements 20, 22, 24 and 26 coupled by a number of working links Wl- 
W12. In one embodiment of the invention, the working links are lengths of optical fiber, 
the network elements 20, 22, 24 and 26 are switches and a routing and signaling protocol 
is the optical routing and signaling protocol (OSRP), which is described in greater detail 
in co-pending U.S. patent application, Routing and Signaling in a SONET Network, filed 

10 March 1, 1999, serial number 09/259,263, the entire contents of which are incorporated 
herein by reference. For illustrative purposes only, the network 100, which will be 
discussed in several embodiment of the invention, will be a SONET-based network. 
However, in alternative embodiments, the network can be any type of network. In 
addition, in alternative embodiments, the working links can be any type of conduit, 

15 including wireless transmission links or electrical wireline connections, the network 
elements can be any type of network element, including a router, a transport device, an 
optical amplifier, an add/drop multiplexer, a transmitter, a receiver, a transceiver, an end 
terminal, etc, and the routing and signaling protocol can by any type of signaling/routing 
protocol for connection oriented networks including PNNI, OSPF, RSVP or MPLS. 

20 The working links typically are unidirectional and carry network traffic in one 

direction. Each network element includes a processor (e.g., a commercially available 
microprocessor) for implementing services. One such service is mesh protection 
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services, which provides for signaling between network elements for rerouting network 
traffic after a failure is detected upon a working link that is coupled to the network 
element executing the mesh protection service. The mesh protection service will be 
described in greater detail herein. The processor may implement the mesh protection 
service in response to a computer program in a storage medium accessible by the 
processor. 

FIG. 3 is a flowchart of an embodiment of a mesh protection service process for 
redirecting network traffic in the event of a working link failure. For purposes of 
illustration, the mesh protection service process is discussed in the context of a failure 23 
in working link W5 of FIG. 2. The process begins at step 110 when a network element 
detects a failure in a working link. The failure may be characterized as a hard failure 
(e.g., loss of signal) or a soft failure (e.g., a degradation of signal) and may be detected 
using known conventional techniques. At step 111 upon detection of a failure, a 
conventional release message signal 25 is generated and transmitted to a network 
element, which is not directly coupled to the failed working link. As noted above, the 
release message signal is a path-level message using bi-directional communications. In 
the example shown in FIG. 2, network element 24 detects failure 23 of working link W5 
and a release message signal 25 is generated by network element 24 and transmitted to 
network element 26 over working link Wl 1 . 

At step 1 12, the network element detecting the failure generates a mesh protection 
service (MPS) message signal. The MPS message signal identifies the failed working 
link and requests that traffic be redirected to avoid this working link. At step 114, the 
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MPS message signal is forwarded on a working link to an adjacent network element in a 
direction opposite the direction of the link on which the failure was detected, hi the 
example shown in FIG. 2, network element 24 generates an MPS message signal 27 on 
working link W6 to network element 22. The MPS message signal may be generated in a 

5 variety of forms. In one embodiment, the MPS message signal is a line-level message 
provided in overhead bytes. For example, in a Synchronous Optical Network (SONET)- 
based communication network 100, the overhead bytes can specifically be K1/K2 bytes 
of the SONET protocol header. In this embodiment, using these overhead bytes is 
desirable because this portion of the header is not being used on the working links. In an 

10 alternative embodiment of the invention, the network can rely upon a stand-alone signal 
protocol, which is not contained within any overhead bytes, to transmit the MPS message 
signal 27. In yet another embodiment, the network 100 can rely upon an out-of-band link 
between network elements, such as an overlay Internet Protocol (IP) network or a 
wavelength utilized for communications between network elements (e.g., a service 

1 5 channel), to transmit the MPS message signal 27. 

At step 116, the MPS message signal is received at a receiving network element 
and the receiving network element ceases directing network traffic to the failed working 
link, which is identified by the MPS message signal. In the example shown in FIG. 2, 
upon receiving and processing the MPS message signal 27 received from network 
20 element 24, network element 22 would cease directing network traffic to working link 
W5, which was identified by the MPS message signal 27 as having failed. 
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At step 1 18, the receiving network element generates a release message signal and 
directs the release message signal on a working link to an adjacent network element in a 
direction opposite the direction of the link on which the failure was detected. In the 
example shown in FIG. 2, network element 22 would generate a release message signal 
29 on working link W2 to network element 20. The release message signal 29 may be a 
path-level message similar to conventional release message signals using bi-directional 
communications to ensure reliable delivery. 

In step 120, the originating network element receives the release message signal 
and reroutes network traffic to the destination network element. In the example shown in 
FIG. 2, network element 20 is the originating network element, which reroutes traffic to 
the destination network element 26 over working links W9 and W10. The switching 
described above may be revertive. In other words, once the failed working link (e.g., 
working link W5) has been restored, network traffic may be redirected back to the 
original network configuration (e.g., working links W5 and W6). 

The above-described embodiment describes the mesh protection service as a 
stand-alone protection mechanism. In an alternate embodiment of the invention, the 
mesh protection service may be used as a compliment to another protection scheme. In 
such a configuration, in the event the first protection scheme cannot redirect network 
traffic due to a failed link, the mesh protection service can be used to redirect network 
traffic to circumvent the failed link. This embodiment is described herein with reference 
to FIGS. 4-5. 
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FIG. 4 is a block diagram of a portion of a communications network 200, which 
includes both the mesh protection service and another protection switching service. As 
shown in FIG. 4, the communications network 200 includes working links W1-W12 as 
described above and protection links P1-P2. Protection links P1-P2 provide for 
5 conventional protection switching such as 1:N automatic protection switching (APS) for 
working links W5-W8. As described in further detail with respect to FIG. 6, each 
network element can rely upon a first protection switching service that utilizes the 
protection links P1-P2 and the mesh protection service as a secondary protection 
switching service. As similarly described above, these protection switching services may 

2 10 be implemented by utilizing a processor in the network element, which executes a 
=:1 computer program. The first protection switching service may be a conventional 
irl technique such as APS, BLSR, or mesh protection, as described in more detail in the 

3 above mentioned co-pending U.S. patent application, Routing and Signaling in a SONET 
W Network, filed March 1, 1999, serial number 09/259,263, the entire contents of which are 
!l 15 incorporated in its entirety herein by reference, virtual line switched ring (VLSR), as 

described in more detail in co-pending U.S. patent application, Virtual Line Switched 
Ring, filed on October 19, 1999, serial no. 09/421,062, which is herein incorporated by 
reference in its entirety, etc. 

Operation of the embodiment of FIG. 4 will be described with reference to FIG. 5. 
20 FIG. 5 is a flowchart of the mesh protection service, which is used to compliment a first 
protection service. In step 210, a network element detects a failure in a working link. 
The failure may be characterized as a hard failure (e.g., loss of signal) or a soft failure 
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(e.g., a degradation of signal). In the example shown in FIG. 4, network element 24 
detects the failure 23 at working link W5. 

In step 212, the network element determines whether the first protection service 
(e.g., APS) can protect the failed working link. The ability of the first protection service 
to provide protection may be based on the availability of protection links. If so, in step 
214, the first protection service is executed. In the example show in FIG. 4, the first 
protection service may route traffic intended for working link W5 to protection link PI. 
hi this example, the first protection service has protected the failed working link, thereby 
not triggering the need for any alternative protection service, such as the mesh protection 
service. 

If another working link fails (e.g., working link W7) the process again begins at 
step 210 with network element 24 detecting a failure. In step 212, the network element 
24 determines whether the first protection service can protect this newly failed working 
link. As protection link Pi is already carrying network traffic due to the failure of 
working link W5, the first protection service that relies on the protection links cannot 
provide protection for the newly failed working link. Thus, in step 216 the mesh 
protection service is initiated and a similar process to that described in FIG. 3 is executed. 

FIG. 6 is a block diagram of an embodiment of the present invention, where each 
network element includes a link failure monitor module 40, a controller 42, a signaling 
and routing module 46, an MPS module 44 and a protection link monitor 43. These 
modules may be implemented by a processor executing a computer program stored in a 
storage medium accessible by the processor. The monitor module 40 monitors the links 
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of the network element (e.g., network element 24), which receives signals from other 
network elements (e.g., network element 22), and determines whether a failure of a link 
has occurred. If the monitor module 40 determines that such a failure has occurred, the 
monitor module 40, which is coupled to the controller 42, transmits a failure signal to the 
5 controller 42. The controller 42, which also is coupled to the protection link module 43, 
the MPS module 44 and the signaling and routing module 46, communicates with the 
protection link module 43 to determine whether a protection link can be used for 
protection for the failed link. If the controller 42 receives confirmation from the 
protection link module 43 that a protection link is available for the failed link, the 
□ 10 controller 42 triggers the rerouting of the traffic from the failed working link to the 
Nj available protection link as described above with reference to steps 212 and 214 of FIG. 

m 5. 

If the controller 42 receives confirmation from the protection link module 43 that 
a protection link cannot be used to protect the failed working link (e.g., due to a lack of 
ff 15 available protection links), the controller 42 triggers the MPS module 44 to execute the 
mesh protection service, as described above, including the transmission of the MPS 
message signal to network element 22. In addition to the triggering of the MPS module, 
the controller 42 also communicates with the signaling and routing module 46 to trigger a 
signal dispatcher 48 to generate and transmit a release message signal to an adjacent 
20 network element (e.g., network element 26). 

When the MPS module 44' of network element 22 receives the MPS message 
signal 27 from the MPS module 44 of network element 24, the MPS module 44' of 
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network element 22 instructs the signal dispatcher 48' of the signaling and routing 
module 46' of network element 22 to generate a release message signal 29 to an adjacent 
network element (e.g., network element 20) using bi-directional communications. Upon 
receiving the release message signal from network element 22, network element 20, the 
originating network element of the transmission of this exemplary embodiment of the 
invention, reroutes the corresponding network traffic via network element 26 in order for 
the traffic to reach its designated destination. 

The processing performed to implement the mesh protection service (either as a 
stand-alone service or a compliment to another protection service) may be implemented 
by processors on one or more network elements. Thus, the invention may be embodied 
in the form of a computer program code including instructions embodied in tangible 
media, such as floppy diskettes, CD-ROMs, hard drives, memory or any other computer- 
readable storage medium, wherein, when the computer program code is loaded into and 
executed by a processor, the processor becomes an apparatus for practicing an 
embodiment of the invention. Also included may be embodiments in the form of 
computer program code, for example, whether stored in a storage medium, loaded into 
and/or executed by a processor, or as a data signal transmitted, whether a modulated 
carrier wave or not, over some transmission medium, such as over electrical wiring or 
cabling, through fiber optics, or via electromagnetic radiation, wherein, when the 
computer program code is loaded into and executed by a processor, the processor 
becomes an apparatus for practicing the embodiment of the invention. When 
implemented on a general-purpose microprocessor, the computer program code segments 
configure the microprocessor to create specific logic circuits. 
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The invention being thus described in various embodiments, it will be obvious 
that the same may be varied in many ways. Such variations are not to be regarded as 
departure from the spirit and scope of the invention, and all such modifications as would 
be obvious to one skilled in the art are intended to be included within the scope of the 
following claims. 
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